"""
问题：给一串数组，将第一个删除，第二个放到最后，第三个删除，第四个放到最后，以此类推

把这些删除的数据放到一起，就是新的QQ号
"""
from collections import deque
def getDeleteQQ(li):
    if not li or len(li) < 2:
        return li  # 如果列表为空或长度不足2，直接返回原列表
    head = 1
    tail = len(li)
    result = []
    while(head < tail):
        # 打印队首，并将队首出列
        result.append(li[head])
        head += 1
        if len(li) == head:
            break
        li.append(li[head])
        tail +=1
        head += 1
    
    # 截取更新后的列表
    return result

if __name__ == '__main__':
    li = [0,6,3,1,7,5,8,9,2,4]
    print(f'result is {getDeleteQQ(li)}')
    # result is [6, 1, 5, 9, 4, 7, 2, 8, 3]

